#pragma once

#include <iostream>
#include <pthread.h>
#include <queue>
#include <unistd.h>
#include <ctime>

using namespace std;

template<class T>
class BlockQueue
{
    static const int defaultnum = 20;
public:
    BlockQueue(int maxcap = defaultnum)
        :_maxcap(maxcap)
    {
        pthread_mutex_init(&_lock, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        pthread_cond_init(&_p_cond, nullptr);

        // _low_water = _maxcap / 3;
        // _high_water = _maxcap * 2 / 3;
    }

    void push(const T& in)
    {
        pthread_mutex_lock(&_lock);
        
        while(_q.size() == _maxcap)
            pthread_cond_wait(&_p_cond, &_lock);

        _q.push(in);
        // if(_q.size() > _high_water)
        //     pthread_cond_signal(&_c_cond);
        pthread_cond_signal(&_c_cond);
        
        pthread_mutex_unlock(&_lock);
    }

    T pop()
    {
        pthread_mutex_lock(&_lock);

        while(_q.size() == 0)
            pthread_cond_wait(&_c_cond, &_lock);
        
        T out = _q.front();
        _q.pop();

        // if(_q.size() < _low_water)
        //     pthread_cond_signal(&_p_cond);
        pthread_cond_signal(&_p_cond);

        pthread_mutex_unlock(&_lock);

        return out;
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_lock);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

private:
    queue<T> _q; // 共享资源, q被当做整体使用的，q只有一份，加锁。但是共享资源也可以被看做多份
    int _maxcap; // 极值
    pthread_mutex_t _lock;
    pthread_cond_t _c_cond;
    pthread_cond_t _p_cond;

    // int _low_water;
    // int _high_water;
};
